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PATENT 



CLAIMS 

What is Claimed is : 

1. A method of estimating a communication channel impulse response h(t) , 
comprising the steps of: 

generating co m (t) = co(t + mNT c ) for m = 0,l,A,M by correlating a received 

signal r(t) with a spreading sequence S. of length N, wherein the received signal 
r{t) comprises a chip sequence c . applied to a communication channel characterizable by 
an impulse response hit) , and wherein the chip sequence c j is generated from a data 
sequence d t spread by the spreading sequence S i and wherein T c is the chip period of the 
chip sequence c . ; 

generating an estimated communication channel impulse response h M (t) as a 
combination of co m (t) and d m for m = 0,1, A ,M ; and 

filtering the first estimated communication channel impulse response h M (t) to 
generate the estimated communication channel impulse response h(t) with a filter / 
selected at least in part according to the spreading sequence S, . 

2. The method of claim 1, wherein the filter/ is further selected at least in 
part according to an autocorrelation A(n) of the spreading sequence S t . 

3. The method of claim 2, wherein the filter / is further selected at least in 
part according to the duration of the impulse response of the communication channel 
hit). 
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4. The method of claim 2, wherein the filter/ is further selected at least in 

L 

part according to a zero-forcing criteria ^(A(rc - i) • f(i)) = A f (n)-L < n < L , wherein: 

/(/)is the impulse response of the filter /such that A f (ri)\$ a convolution of 
A(rc)and /(/); 

A f {n) = 1 for n = 0 and A f (n) = 0 forO < \n\ < L ; and 

A(n) = A(-n) = ^S f - • 5 1>n y 0<n< N , and TV is a length of the chip sequence 5- . 

/=<? 

5. The method of claim 4, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h{t) is less than LT C . 

6. The method of claim 4, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h(t) is approximately equal to LT C . 

7. The method of claim 1, wherein N is less than 20. 

8. The method of claim 1 , wherein M = 0. 

9. The method of claim 1, wherein the data sequence d i includes a 
constrained portion Cd i associated with at least two codes w Q ,w Y , wherein a correlation 
A code (k)of the constrained portion Cd i with one of the codes w 0 ,w l is characterized by a 
maximum value at k - 0 less than maximum values at k * 0 . 
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10. The method of claim 9, wherein the step of generating an estimated 
communication channel impulse response h M (t) as a combination of co m (t) and d m for 

1 £=f 

m = 0,1, A ,M comprises the step of computing h M (f) as — \.d m • co(t + mNT c ) . 

M m=0 

1 1 . The method of claim 10, wherein Af =2. 

12. The method of claim 9, wherein the data sequence d i includes a preamble 
having a pseudorandom code including the constrained portion of the data sequence d i . 

13. The method of claim 9, wherein A code (k) = 1 at k = Oand A code (k) = Ofor 
substantially all k * 0 . 

14. The method of claim 9, wherein A code (k) = 0 for 0 < \k\ < J , wherein J is 
selected to minimize the correlation of the constrained portion Cd. with the one of the 
codes w 0 ,w x for substantially all k * 0 . 

15. The method of claim 14, wherein 2J is a length of the constrained portion 

16. The method of claim 1, wherein A code (k) = 1 at k = 0 and A code (k) = Ofor 
substantially all k * 0 . 



17. The method of claim 1, wherein each of the two codes w 0 ,w l comprises 
two symbols. 
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18. The method of claim 1, wherein the each of the two codes 
w 0 , Wj comprises no more than two symbols. 

19. The method of claim 1, wherein the codes w 0 , w x comprise Walsh codes. 

20. An apparatus for estimating a communication channel impulse response 
h(t) , comprising: 

means for generating co m {t) - co(t + mNT c ) for m = 0,1, A ,M by correlating a 
received signal r(t) with a spreading sequence S, of length N, wherein the received 
signal r(t) comprises a chip sequence c ; applied to a communication channel 
characterizable by an impulse response h(t)> and wherein the chip sequence c j is 
generated from a data sequence d t spread by the spreading sequence S. and wherein T c is 
the chip period of the chip sequence c j ; 

means for generating an estimated communication channel impulse response 
h M (0 as a combination of co m (t) and d m for m = 0,1, A ,M ; and 

a filter means /, selected at least in part according to the spreading sequence S s , 
the filter means for filtering the first estimated communication channel impulse response 
h M (f) to generate the estimated communication channel impulse response h(t) with 

21. The apparatus of claim 20, wherein the filter means/ is further selected at 
least in part according to an autocorrelation A(n) of the spreading sequence S ( . 

22. The apparatus of claim 21, wherein the filter means / is further selected at 
least in part according to the duration of the impulse response of the communication 
channel h(t) . 
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23. The apparatus of claim 21, wherein the filter means/ is further selected at 

L 

least in part according to a zero-forcing criteria ^ (A(n - /) • / (/)) = A f (n)-L <n< L, 
wherein: 

/(/)is the impulse response of the filter means /such that A / (/i)is a convolution 
of A(n) and /(/) ; 

Ay (n) = 1 for n = 0 and A f (n) = 0 forO < |n| < L ; and 

N-l-n 

A(n) = A(-n) = • S i+n ,0 < n < N , and AT is a length of the chip sequence 5, . 

i=o 

24. The apparatus of claim 23, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h(t) is less than LT C . 

25. The apparatus of claim 23, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h(t) is approximately equal to LT C . 

26. The apparatus of claim 20, wherein N is less than 20. 

27. The apparatus of claim 20, wherein M = 0. 

28. The apparatus of claim 20, wherein the data sequence d t includes a 
constrained portion Cd i associated with at least two codes w 0 , w, , wherein a correlation 
A code (k) of the constrained portion Cd i with one of the codes w 0 , w, is characterized by a 
maximum value at k = 0 less than maximum values at k * 0 . 
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29. The apparatus of claim 28, wherein the means for generating an estimated 
communication channel impulse response h M (t) as a combination of co m {t) and d m for 

1 M ~ l 

m = 0,1, A ,M comprises means for computing h M (t) as — J]d m •co(t + mNT c ). 

30. The apparatus of claim 29, wherein M=2. 

31. The apparatus of claim 28, wherein the data sequence ^ includes a 
preamble having a pseudorandom code including the constrained portion of the data 
sequence d i . 

32. The apparatus of claim 28, wherein A code (k) = l at £=0and 
Aode (*) = 0 for substantially all k*Q. 

33. The apparatus of claim 28, wherein A code {k) = 0 for 0 < \k\ < J , wherein J 
is selected to minimize the correlation of the constrained portion Cd i with the one of the 
codes u> 0 ,w, for substantially all fc*0. 

34. The apparatus of claim 33, wherein 2J is a length of the constrained 
portion Cd l . 

35. The apparatus of claim 20, wherein A code (k) = l at £=0and 
Kode (*) = 0 for substantially all k * 0 . 

36. The apparatus of claim 20, wherein each of the two codes w Q , w } comprises 
two symbols. 
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37. The apparatus of claim 20, wherein the each of the two codes 
w 0 , Wj comprises no more than two symbols. 

38. The apparatus of claim 20, wherein the codes w 0 ,Wj comprise Walsh 

codes. 

39. An apparatus for estimating a communication channel impulse response 
h(t) , comprising: 

a correlator generating co m (t) = co(t + mNT c ) for m = 0,1,A , M by correlating a 
received signal r(/) with a spreading sequence S i of length N, wherein the received 
signal r(0 comprises a chip sequence c y applied to a communication channel 
characterizable by an impulse response h(t), and wherein the chip sequence c is 
generated from a data sequence d i spread by the spreading sequence S t and wherein T c is 
the chip period of the chip sequence Cj ; 

an estimator for generating an estimated communication channel impulse response 
h M (0 as a combination of co m (t) and d m for m = 0,1, A ,M ; and 

a filter/ selected at least in part according to the spreading sequence 5, , the filter 

for filtering the first estimated communication channel impulse response h M (f) to 
generate the estimated communication channel impulse response h(t) . 

40. The apparatus of claim 39, wherein the filter/ is further selected at least in 
part according to an autocorrelation A(ri) of the spreading sequence S i . 

41. The apparatus of claim 40, wherein the filter / is further selected at least in 
part according to the duration of the impulse response of the communication channel 
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42. The apparatus of claim 40, wherein the filter/ is further selected at least in 

L 

part according to a zero-forcing criteria ^(A(n - i) • /(/)) = A f (n)-L <n<L, wherein: 

\--L 

f(i) is the impulse response of the filter / such that A f (n) is a convolution of 
A(n)and f(i) ; 

A f (n) = l for n = 0 and A / (n) = 0 forO < \n\ < L ; and 

N-\-n 

A(n) = A(-n) = ^ S t ■ • S J+n ,0 < n < iV , and JV is a length of the chip sequence 5 . . 

l-O 

43. The apparatus of claim 42, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h(t) is less than LT C . 

44. The apparatus of claim 42, wherein: 

the parameter L is chosen such that a time duration of the impulse response of the 
communication channel h{t) is approximately equal to LT C . 

45. The apparatus of claim 39, wherein N is less than 20. 

46. The apparatus of claim 39, wherein M = 0. 

47. The apparatus of claim 39, wherein the data sequence d i includes a 
constrained portion Cd i associated with at least two codes w 0 ,w, , wherein a correlation 
A code (k) of the constrained portion Cd i with one of the codes w 0 , w, is characterized by a 
maximum value at k = 0 less than maximum values at k * 0 . 
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48. The apparatus of claim 47, wherein the estimator for generating an 
estimated communication channel impulse response h M {t)d& a combination of co m (t) 

and d m for m = 0,1, A ,M comprises means for computing h M (t) as 
±%d m .co(t + niNT e ). 

49. The apparatus of claim 48, wherein M=2. 

50. The apparatus of claim 47, wherein the data sequence J, includes a 
preamble having a pseudorandom code including the constrained portion of the data 
sequence d t . 

51. The apparatus of claim 47, wherein A code (k) = l at £ = 0and 
A code {k) = 0 for substantially all k * 0 . 

52. The apparatus of claim 47, wherein A code {k) = 0 for 0 < \k\ < J , wherein J 
is selected to minimize the correlation of the constrained portion Cd { with the one of the 
codes w 0 , w, for substantially all k * 0 . 

53. The apparatus of claim 52, wherein 2J is a length of the constrained 
portion Cd i . 

54. The apparatus of claim 39, wherein A code (£) = 1 at k = 0 and 
A cod€ (k) = 0 for substantially all k * 0 . 

55. The apparatus of claim 39, wherein each of the two codes w 0 , w l comprises 
two symbols. 
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56. The apparatus of claim 39, wherein the each of the two codes 
w 0 , w x comprises no more than two symbols. 

57. The apparatus of claim 39, wherein the codes w 0 ,w x comprise Walsh 

codes. 



